เอมี ไวน์เฮาส์เกิดที่เขตเซาธ์เกท เมืองเอนฟีลด์ ลอนดอน ประเทศอังกฤษ เธอเกิดในครอบครัวเชื้อสายยิวที่รักดนตรีแจ๊ส[7] ครอบครัวของเธอมีสมาชิก 4 คน พ่อของเธอชื่อ มิทเชลล์ ทำงานอาชีพเป็นคนขับรถแท็กซี่ แม่ของเธอชื่อ เจนิส ทำงานอาชีพเป็นเภสัชกร และพี่ชายของเธอชื่อ อเล็กซ์[8] ในตอนที่เอมี่ยังเป็นเด็กพ่อของเธอมักจะร้องเพลงของแฟรงก์ ซินาตรา ซึ่งทำให้เอมีร้องเพลงแบบนั้นมาจนถึงปัจจุบัน แม้แต่ตอนที่เธอเป็นนักเรียน ครูมักจะดุเธอเรื่องร้องเพลงในห้องเรียนเสมอ[9]

เมื่อเอมีอายุได้ 9 ขวบ คุณยายของเธอชื่อซินเธีย แนะนำให้เธอเข้าโรงเรียนสอนการแสดง ซูซิ เอิร์นชอร์ (Susi Earnshaw Theatre School)[10] เมื่อเธออายุ 10 ขวบ เธอได้ตั้งวงเพลงแร็ปชื่อ สวีท แอนด์ เซาเออร์ (Sweet 'n' Sour) กับเพื่อนชื่อ จูเลียท แอชบี (Juliette Ashby)[11] เอมีเรียนอยู่ที่โรงเรียนซูซิ เอิร์นชอร์ได้ 4 ปี จึงย้ายไปเรียนต่อที่โรงเรียนสอนการแสดง ซิลเวียร์ ยัง (Sylvia Young Theatre School) เธอได้ร่วมแสดงในละครเรื่อง เดอะ แฟสท์ โชว์ (The Fast Show) กับเพื่อนนักเรียนคนอื่นๆ ในปีค.ศ. 1997[12] แต่พอเธออายุได้ 14 ปี เธอก็ถูกไล่ออกเนื่องจากไม่ตั้งใจเรียนและไปเจาะจมูกมา[13][8] หลังจากนั้นเธอจึงไปเข้าโรงเรียนบริท (BRIT School) ซึ่งเป็นโรงเรียนสอนศิลปะการแสดงและเทคโนโลยี ในเซลเฮิร์สท ชานเมืองครอยดอน[14]